在某些研究中,无限的外部存档已用于存储通过进化多目标优化算法发现的所有非主导溶液。已经表明,从存储解决方案中选择的溶液子集通常比最终人群更好。但是,无限档案的使用并不总是现实的。当检查的解决方案数量很大时,我们必须预先指定存档尺寸。在这项研究中,我们检查了存档大小对三个方面的影响:(i)选定的最终解决方案集的质量,(ii)存档维护和最终解决方案集的总计算时间,以及(iii)所需的内存大小。毫不奇怪,存档尺寸的增加可提高最终解决方案集质量。有趣的是,中型存档的总计算时间比小型档案和庞大的档案库(例如,无限档案)大得多。为了减少计算时间,我们检查了两个想法:仅在后代进行定期档案更新和存档。与每一代更新档案库相比,第一个想法可以使用较短的计算时间以略有增加的记忆尺寸来获得几乎相同的最终解决方案设置质量。第二个想法大大减少了计算时间,而最终解决方案集质量的成本略有恶化。 Based on our experimental results, some suggestions are given about how to appropriately choose an archiving strategy and an archive size.
translated by 谷歌翻译
多目标定向运动问题(MO-OPS)是经典的多目标路由问题,在过去几十年中,人们一直受到很多关注。这项研究旨在通过问题分解框架解决MO-OPS,即MO-OP分解为多目标背包问题(MOKP)和旅行推销员问题(TSP)。然后,MOKP和TSP分别通过多目标进化算法(MOEA)和深钢筋学习(DRL)方法来解决。虽然MOEA模块用于选择城市,但DRL模块用于计划这些城市的哈密顿路径。这两个模块的迭代使用将人口驱动到Mo-ops的帕累托前沿。在各种类型的MO-OP实例上,将提出方法的有效性与NSGA-II和NSGA-III进行了比较。实验结果表明,我们的方法几乎在所有测试实例上表现出最佳性能,并且表现出强大的概括能力。
translated by 谷歌翻译
自适应共振理论(ART)被认为是实现持续学习的有效方法,这要归功于其处理可塑性稳定性困境的能力。但是,通常,基于艺术的算法的聚类性能很大程度上取决于相似性阈值的规范,即警惕参数,该参数是数据依赖性和手工指定的。本文提出了一种基于艺术的拓扑聚类算法,其机制自动估计数据点分布的相似性阈值。此外,为了改善信息提取性能,通过向所提出的算法引入层次结构,提出了一种能够连续学习的分裂层次聚类算法。实验结果表明,所提出的算法具有与最近提供的最先进的层次聚类算法相当的高聚类性能。
translated by 谷歌翻译